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Introduction 

T here is an old joke that says that given the choice between eternal happi- 
ness and a ham sandwich, one should choose the ham sandwich. The 
proof is quite simple: (1) nothing is better than eternal happiness (2) a ham 
sandwich is better than nothing; and therefore, it straightforwardly follows 
from (1) and (2) that (3) a ham sandwich is better than eternal happiness. 
So, given the choice, one should choose a ham sandwich. QED. 

This article takes a slightly more serious view of transitive relationships, 
and their interpretation in the real world. 

Transitivity and intransitivity in mathematics 

In most mathematical schema, relationships tend to be transitive. That is, if 
for a particular relationship R, if we have (a R b), and (b R c), then we can 
deduce (a R c). This holds true for many mathematical relationships R; for 
example, if a > b, and b> c, then a> c. 

Exercise 1 

Let students try to find other examples of common mathematical relation- 
ships that are transitive. Possible solutions are given at the end of this article. 

Mathematical relations are often (but not invariably) transitive because 
such relationships can be thought of as linear — they can be mapped to the 
real numbers, for example. Consider the proposition that if a> b and b> c, 
then a > c. If one thinks of an x-axis, and a> b, we think of a as ‘further along’ 
the x-axis than t, and if b> c, we think of b as ‘further along’ the x-axis than c. 
Thus a is clearly ‘further along’ the x-axis than c. More formally, 
a> b => a = b + Ni, and b>c=>b=c + N^, where Aj and N 2 are positive real 
numbers. Therefore it follows directly that a = c+ N-^ + N 2 , so a > c. The three 
numbers a, b, and c can be thought of as points on a straight line, with Aj and 
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A ^2 representing the distances between them. 

However, some mathematical relationships are not transitive. 

Exercise 2 

Let students try to find an example of a common mathematical relationship 
that is not transitive. 


What about the real world? 

Take Peter, Paul, and Mary: if Peter likes Paul, and Paul likes Mary, then we 
cannot deduce that Peter likes Mary. The relationship ‘likes’ cannot be 
mapped to the real numbers. This is fairly obvious stuff; few of us would 
expect the ‘likes’ relationship to be necessarily transitive. However, some rela- 
tionships we would intuitively expect to be transitive. 

For example, if Richard is taller than Sam, and Sam is taller than Terry, 
then we can logically deduce that Richard is taller than Terry. It cannot be any 
other way. 

Exercise 3 

Let students try to find examples of common real-world relationships: which 
are transitive, and which are not? Which are the more common? 


Games 

If A beats B, and B beats C, we would expect A to beat C. However, any game 
utilising such a rule would be boring indeed; intransitivity is needed to make 
the game interesting! 

One of the simplest examples of intransitivity in a game is the simple chil- 
dren’s game of rock-paper-scissors, where rock beats scissors, and scissors 
beats paper, but rock does not beat paper — on the contrary, paper beats 
rock. 

There are many other games that make use of intransitive relationships for 
their intrinsic interest. For example, in some war games, a cruiser may ‘beat’ 
a destroyer; an aircraft carrier may ‘beat’ a cruiser; and, as expected, an 
aircraft carrier may ‘beat’ a destroyer; but a submarine may ‘beat’ an aircraft 
carrier, and yet itself be beaten by a destroyer. So in this case, to beat, or be 
better than, is intransitive. In one particular game marketed in the 1960s, the 
ships were matched to integers; so that a destroyer was a 2, a cruiser was a 7, 
and an aircraft carrier was a 10, for example; but the submarine lay outside 
this integer hierarchy altogether. It beat a 10 (and most other numbers), but 
could itself be beaten by a 2. The submarine was somehow outside of the real- 
number line. 

Exercise 4 

Let students try to find examples of games which make use of intransitivity. 
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Dice 


Ainley (1978) has described a set of four dice that illustrate that the concept 
‘outscores’ (similar to ‘beats’) may also be intransitive. The dice have sides 
marked as follows: 


Die A 

7, 7, 7, 7, 1, 1 

Die B 

6, 6, 5, 5, 4, 4 

Die C 

9, 9, 3, 3, 3, 3 

Die D 

8, 8, 8, 2, 2, 2 


It is quite easy to see that the probability of each die outscoring its neigh- 
bors is as follows: 

Pr(A outscores B) = 2/3 
Pr(B outscores C) = 2/3 
Pr(C outscores D) =2/3 
Pr(D outscores A) = 2/3 

Thus, no one die is ‘the best’. Rather, given that player 1 has selected a die, 
player 2 can always select a die that is more likely to win — which is of ‘higher 
quality’. 

Exercise 5 

In fact, the same point can be made with only three dice. Let students try to 
find examples of three dice in which die A outscores die B 2/3 of the time, 
die B outscores die C 2/3 of the time, and die C outscores die A 2/3 of the 
time. 


Elections 

Although the design of such a series of dice is intriguing, perhaps of more 
interest are the relationships that lead to real problems concerning demo- 
cratic elections, thought to have been first pointed out several centuries ago 
by the French mathematician Condorcet; see, for example, Paielli and 
Ossipoff (2000). 

Suppose in a particular election there are three candidates, Alex, Bernie 
and Chris, and 10 000 constituents who have exercised their right to vote in 
the election. Suppose further that 3600 voters put Alex first, Bernie second, 
and Chris third; 3500 voters put Bernie first, Chris second, and Alex third; 
and 2900 put Chris first, Alex second, and Bernie third. 

Alex has the most first preferences, 3600, so he should win the election; 
but hold on: 64% of voters prefer Chris to Alex! So should Chris be elected 
instead? Well, maybe — but wait — a massive 71% of voters prefer Bernie to 
Chris! So should Bernie be elected? No, because 65% of electors prefer Alex 
to Bernie! 
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So elector preference is intransitive. Alex is preferred to Bernie, and 
Bernie is preferred to Chris, but Alex is not preferred to Chris! Indeed, in this 
particular situation, regulations pertaining in different countries and 
constituencies would result in different people being elected; in at least some 
of these Alex would be the victor, and in others Bernie. 

One other matter is worthy of note here: that is, that although it has been 
demonstrated above that voter preference can be (and often is) intransitive, 
it is still intuitively assumed that the preference of any single voter cannot be. 


Final remarks 

Research on intransitivity of preferences dates back at least as far as Tversky's 
1969 paper in Psychological Review, and more recently, Dawes (1998) provided 
an excellent review in the Handbook of Social Psychology. There has been the 
occasional excursion into economic theory, though most examples tend to 
focus on theoretical specific issues, such as Humphrey (1999), who centres on 
regret theory, and Bergstrom (1992), on competitive equilibrium. 
Unfortunately, attempts to relate the research to a more widespread audience 
have been few. 

Transitivity and intransitivity are fascinating concepts that relate both to 
mathematics and to the real world we live in. A couple of lessons devoted to 
this topic are almost certain to interest and engage students of almost any age, 
as they seek to discover which relationships are transitive, and which are not, 
and further to try to discover any general rules that might distinguish between 
the two. 

Oh, and I do not know about you, but I would take eternal happiness over 
a ham sandwich any day. 


Solutions to exercises 

Exercise 1 

Possible examples of transitive relations would include (but not be limited 
to) equal to (if a= b, and b = c, then a= c), less than (if a< b, and b< c, then 
a< c), less than or equal to, greater than, greater than or equal to, and many 
others relationships such as subsets (if « c 6, and 6 c c, then a c c), supersets, 
and integer division (if a divides b, and b divides c, then a divides c ) . 

Exercise 2 

The most common example of a non-transitive relation would be ‘not equal 
to’. If a is not equal to b, and b is not equal to c, it does not follow that a is not 
equal to c. Less common would be the concept of ‘relatively prime’. If a is 
relatively prime to b (that is, a and b do not contain any common factors), and 
b is relatively prime to c, then it does not follow that a is relatively prime to c. 
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Exercise 3 

‘Loves’, ‘likes’ and ‘hates’ are all intransitive. ‘Is a brother to’ and ‘is a sister 
to’ are both transitive, but ‘is a parent of’ and ‘is a child of’ are not. ‘Lives on 
the same street as’ is, but ‘lives around the corner from’ and ‘lives within a 
mile of’ are not. 

Exercise 4 

Probably many games, in one form or another. 

Exercise 5 

Each die beating the next 2/3 of the time is not possible! 

One example (of many) that comes very close would be: 

die A: 6 6 6 6 1 1; die B: 5 5 4 4 3 3; die C: 7 7 2 2 2 2 
but the neatest solution is probably 

die A: 8 5 5 3 3 3; die B 7 7 7 2 2 2; die C: 6 6 6 4 4 1 
where each die beats the next 7/12 of the time. 
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